An optimizational approach for an algorithmic reassembly of fragmented objects

In Cambodia close to the Thai border lies the Angkor style temple of Banteay Chhmar. Like most nearly forgotten temples in remote places it crumbles under the ages most of it being only a heap of stones by today. To help modern day archeologists, who are using 3D data acquisition to document such temples, a team of the IWR went in-situ to acquire some 200 stones for a virtual reconstruction [2]. This approach has the potential to be much faster than the manual one, reduce the further deterioration of the stones and enhance the worker’s security. The pictures to the right show the state of the temple and the acquisition process using a structured-light stereo vision 3D scanner.